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Abstract — A recent result of Zheng and Tse states that over a 
quasi-static channel, there exists a fundamental tradeoff, referred 
to as the diversity-multiplexing gain (D-MG) tradeoff, between 
the spatial multiplexing gain and the diversity gain that can be 
simultaneously achieved by a space-time (ST) block code. This 
tradeoff is precisely known in the case of i.i.d. Rayleigh-fading, 
for T > n t + n r — 1 where T is the number of time slots over 
which coding takes place and n t , n r are the number of transmit 
and receive antennas respectively. For T < n t + n r — 1, only 
upper and lower bounds on the D-MG tradeoff are available. 

In this paper, we present a complete solution to the problem 
of explicitly constructing D-MG optimal ST codes, i.e., codes that 
achieve the D-MG tradeoff for any number of receive antennas. 
We do this by showing that for the square minimum-delay case 
when T = n t = n, cyclic-division-algebra (CDA) based ST 
codes having the non-vanishing determinant property are D- 
MG optimal. While constructions of such codes were previously 
known for restricted values of n, we provide here a construction 
for such codes that is valid for all n. 

For the rectangular, T > n t case, we present two general 
techniques for building D-MG-optimal rectangular ST codes from 
their square counterparts. A byproduct of our results establishes 
that the D-MG tradeoff for all T > n t is the same as that 
previously known to hold for T > nt + n r — 1. 

Index Terms — diversity-multiplexing gain tradeoff, space-time 
codes, explicit construction, cyclic division algebra. 

I. Introduction 

Consider the quasi-static, Rayleigh fading, space-time (ST) 
MIMO channel with quasi-static interval T, n t transmit and 
n r receive antennas. The (n r x T) received signal matrix Y 
is given by 

Y = 9HX + W (1) 

where X is a (n t x T) code matrix drawn from a ST code X, H 
the (n r xni) channel matrix and W represents additive noise. 
The entries of H and W are assumed to be i.i.d., circularly 
symmetric, complex Gaussian CVV(0,1) random variables. 
The real scalar 6 ensures that the energy constraint 



is met. We set 



9 2 \\X\\ 2 F < T SNR, all X 6 X, 



(2) 
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z = {ex x e x} 



and will refer to X, Z as the unnormalized and normalized 
ST codes 1 respectively. 

Multiple transmit and receive antennas have the potential of 
increasing reliability of communication as well as permitting 
communication at higher rates. These aspects are quantified 
by the diversity and spatial multiplexing gains respectively. In 
a recent landmark paper, Zheng and Tse [1] showed that there 
is a fundamental tradeoff explained below, between diversity 
and multiplexing gain, referred to as the diversity-multiplexing 
gain (D-MG) tradeoff. 

The ergodic capacity [2], [3], i.e., capacity averaged over 
all realizations H of the space-time channel model in Q is 
given by 

SNR 

C = E{logdet(/+- HH*)}, 

n t 

which for large SNR has the approximation 



C 



mm{n t , n r } log(SNR). 



(3) 



The space-time code X transmits 

R = ^ log(| A* |) 

bits per channel use. Let r be the normalized rate given 
by R = rlog(SNR). Following [1], we will refer to r 
as the (spatial) multiplexing gain [4]. From Q, it is seen 
that the maximum achievable multiplexing gain equals r = 
min{ii t ,n r }. Let the diversity gain d(r) corresponding to 
transmission at normalized rate r be defined by 

log(P e ) 



d(r) 



lim 



SNR^oo log(SNR) ' 

where P e denotes the probability of codeword error. We will 
follow the exponential equality notation of [1] under which 
this relationship can equivalently be expressed by 

P e = SNR" d(r) . 

A principal result in [ 1 ] is the proof that for a fixed integer 
multiplexing gain r, and T > n t + n r — 1, the maximum 
achievable diversity gain d(r) is governed by 



d(r) = (n t — r)(n r — ?*). 



(4) 



'As pointed out by the reviewers, the collection of matrices X could also 
be regarded as forming a signal constellation in which case the term ST 
modulation might be more appropriate. However, we have retained the ST 
code label here to be in keeping with the widespread usage of this terminology 
in the literature. 
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The value of d(r) for non-integral values of r is obtained 



where the diagonal and anti-diagonal "threads" are unitary 
transformations of vectors with QAM components, i.e., where 



»- Upper bound on optimal tradeoff 
»- Lower bound on optimal tradeoff 
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Spatial Multiplexing Gain: r 

Fig. 1 . Upper and Lower Bounds on the D-MG Tradeoff in the case of 4 
transmit and 4 receive antennas. 



through straight-line interpolation. For T < n t + n r — 1 only 
upper and lower bounds on the maximum possible d(r) are 
available. The plots in Fig. ^ are for the case of n r = n t = 
T = 4. The two lines show upper and lower bounds on the 
best possible D-MG tradeoff achievable when T = 4 with any 
signalling scheme. 

Zheng and Tse [1] establish that the D-MG tradeoff curve 
coincides with the plot of outage probability and that random 
Gaussian codes achieve the D-MG tradeoff provided T > 
n t +n r — 1. They also show that orthogonal space-time block 
codes in general, achieve maximum diversity gain but cannot 
achieve maximal multiplexing gain. The reverse is shown 
to hold in the case of the vertical Bell-Labs layered space- 
time architecture (V-BLAST). Diagonal-BLAST (D-BLAST) 
in conjunction with MMSE decoding, is shown to achieve 
the tradeoff provided one ignores the overhead due to non- 
transmission in certain space-time slots. It is observed in their 
paper, that apart from the Alamouti [21] scheme that achieves 
the D-MG tradeoff in the case of a single receive antenna, 
there is no explicitly constructed coding scheme that achieves 
the optimum tradeoff for all r > 0. 

A. Prior work 

In this paper, we shall refer to a ST code that achieves the 
upper-bound on the D-MG tradeoff as being a D-MG optimal 
ST code, or more simply, an optimal code. The results in [1] 
spurred considerable research activity towards the construction 
of optimal codes and some of this is briefly reviewed below. 

1 ) Case of Two Transmit Antennas: For M even, let Ajam 
denote the M 2 -QAM constellation given by 



•An 



{a + ib 



\b\ < M — 1, a,b odd}. (5) 



The literature includes several constructions of (2 x 2) 
ST codes that achieve the D-MG tradeoff. The unnormalized 
ST code matrices X in the constructions in [5]-[8] share a 
common structure, namely 



xi 
x% 



= Siu, 



Hi 

2/2 



X = 



Xl V2 

2/1 x 2 



with u, v G -Aq AM and where Si , S2 are unitary. Setting 
M 2 = SNR 5 allows the ST code to transmit at information 
rate R = r log(SNR) bits per channel use. The constructions 
differ on the selection of the particular unitary matrices. 

In the Yao-Wornell papers, [5], [6] it is shown that by opti- 
mizing amongst the class of unitary matrices corresponding 
to rotation of vectors in the complex plane, the minimum 
determinant of the difference of two space-time code matrices 
exceeds ^7= independent of M and hence of the SNR. This 
is then used to show that this code achieves the upper bound 
on optimum D-MG tradeoff. This construction is the first to 
provide an explicit construction for a code that achieves the 
D-MG tradeoff for very value of n t ,n r . 

The construction by Dayal and Varanasi, [7] draws on 
earlier constructions by Damen et al [13] and El Gamal 
and Damen [14]. Here the authors optimize the coding gain 
through appropriate selection of the matrices Si, S 2 - As with 
the Yao-Wornell construction, the minimum determinant is 
bounded away from zero as M 2 — > 00. While the D-MG 
tradeoff is not explicitly discussed in [7], by arguing as in 
[5], [6], the optimality of the Dayal- Varanasi construction 
can be established. The coding gain of the Dayal-Varanasi 
construction, especially relevant for lower values of SNR, is 
shown to improve upon that of the Yao-Wornell code. 

A third construction of a ST code with n t = T = 2 that 
achieves the D-MG tradeoff is the Golden code construction of 
Belfiore et al. [8], so called because of the appearance of the 
Golden number £ = 1+ 2 V ^ in the construction. The Golden 
code is an example of a class of codes known as perfect 
codes [11], [12] and this class of codes is discussed in greater 
detail below. Optimality of the Golden code construction is 
pointed out in [9]. Reference [12] contains other examples of 
(2 x 2) D-MG optimal codes as well. 

A different thread-based construction of D-MG optimal (2 x 
2) code can found in the paper by Liao et al. [10]. 

2) LAST Codes: In [15], El Gamal, Caire and Damen 
consider a lattice-based construction of space-time block codes 
and call these codes LAST codes. In this construction, a 
code matrix X in the space-time code C is identified with a 
(ntT x 1) vector x obtained by vertically stacking the columns 
of the space-time code matrix. The construction calls for a 
lattice A c and a sublattice A s . Message symbols are mapped 
onto coset representatives {c} of the subgroup A s of A c that 
lie within the fundamental region V s of the sublattice A s . Thus 
the fundamental region of the sublattice serves as a shaping 
region for the lattice. The transmitted vector x is then given 
by 

x = c — u (mod A s ), 

where u is a pseudorandom "dither" vector chosen with 
uniform probability from V s . The dither is assumed to also 
be known to the receiver. The lattice pair A s , A c , A s C A c is 
drawn from an ensemble of lattices having good "covering" 
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properties, an example of which can be found in a paper by 
Loeliger [16]. It is shown that this ensemble of lattices contains 
a lattice such that the resultant space-time code, when suitably 
decoded using generalized minimum Euclidean distance lattice 
decoding, achieves the D-MG tradeoff for all T > nt + n r — 1, 
In actual code construction, a lattice drawn at random from the 
ensemble of lattices is used. A principal advantage of LAST 
codes is that in comparison to random Gaussian codes, the 
decoding is simpler and does not require searching over the 
entire codebook. 

3) Division Algebra- Based Constructions: 

a) ST Codes from Division Algebras: Space-time code 
construction from division algebras was first proposed by 
Sethuraman and Rajan [17]-[20] and independently shortly 
after, by Belfiore and Rekaya [22]. 

In [20], Sethuraman et al. consider the construction of 
ST codes from field extensions as well as division algebras 
(DA). Two methods of constructing ST codes from DA are 
presented. It is shown how Alamouti's code [21] arises as a 
special instance of these constructions. A general principle for 
constructing CDAs using transcendental elements is given and 
the capacity of the space-time block codes (STBCs) obtained 
via this construction studied. A second family of CDAs 
discovered by Brauer is discussed and applied to construct 
ST codes. 

b) Non-Vanishing Determinant: The notion of a non- 
vanishing determinant (NVD) was introduced by Belfiore 
and Rekaya [22]. The coding gain of a space-time code as 
determined by pairwise error probability considerations, is a 
function of the determinant of the difference code matrix. It is 
therefore of interest to maximize the value of this determinant. 
The authors of [22] note that while many constructions of 
space-time codes have the property of having a non-zero 
determinant, this determinant often vanishes as the SNR 
increases and the size of the signal constellation is accordingly 
increased to provide increased spectral efficiency. In [22], 
the authors describe an approach for constructing CDA-based 
square ST codes whose determinant is bounded from below for 
all SNR and hence does not vanish. NVD code constructions 
are outlined for n t = T = 2 k and n t = T = 3 • 2 k . Example 
constructions are provided for nt = T = 2, 3, 4. 

c) Perfect Codes: In [12], Oggier et al. define a square 
(n x n) STBC to be a perfect code 2 if 

• the code is a full-rate, linear-dispersion [47] code using 
n 2 information symbols drawn from either a QAM or 
HEX constellation, 

• the minimum determinant of the code is bounded away 
from zero even as M — > oo, 

• the 2J\/ 2 dimensional real lattice generated by the vec- 
torized codewords, is either 1? M or A\ l (A2 is the 
hexagonal lattice), and 

• each symbol Xij in the code matrix has the same value 
of average energy. 

Perfect codes have been shown through simulation, to have 
excellent performance as judged by codeword error probabil- 

2 The results of the present paper establish that perfect codes are D-MG 
optimal as well. 



ity. The authors of [12] show the existence of perfect CDA- 
based space-time codes for dimensions n = 2,3,4,6. The 
Golden code is an example of a perfect code in 2 dimensions. 
More recently, Elia et al. [23] show how the perfect code 
construction can be generalized to yield perfect codes for any 
value of the integer n. 

d) Constructions with NVD: In [24], square ST codes 
with the NVD property are constructed by Kiran and Sundar 
Rajan for n t = T=2 k , 3-2 fe , 2.-i k or n t = T = q k (q-l)/2, 
where q = 4s + 3 is a prime. Also contained in this paper, 
is a lemma that simplifies the task of identifying the non- 
norm element 7 needed in the construction of a CDA having 
a number field as its maximal subfield. 

e) Approximate Universality: In [25], [26], Tavildar and 
Viswanath consider the correlated fading channel model in 
which the entries hij of the matrix H are allowed to have 
arbitrary fading distributions. They show the existence of 
permutation codes (codes based on permutations of the QAM 
constellation) that achieve the D-MG tradeoff in the case of the 
parallel channel (channel where H is diagonal). They note that 
by using D-BLAST in conjunction with a permutation code 
designed for the parallel channel, one can achieve the D-MG 
tradeoff of the general correlated fading channel in the limit as 
the delay parameter T — > 00. The main result is a sufficient 
condition for a ST code to be approximately universal i.e., 
be D-MG optimal for every correlated MIMO fading channel. 
This sufficient condition is expressed in terms of the product 
of the squared-singular values of the difference code matrix. 
It is also shown that in the case of the i.i.d. Rayleigh fading 
channel, V-BLAST with a QAM signal constellation achieves 
the last segment of the D-MG tradeoff curve while D-BLAST 
achieves the first segment when n r = 2. 

After the initial submission of the present paper, a more 
detailed version [27] of [25], [26] containing proofs of all 
results, has appeared in preprint form. It is shown in this 
version (see also [28]) that the space-time block codes of Yao- 
Wornell as well as those presented in the original submission 
of our present paper here are approximately universal. 

f) Other Work: Other references relating to the construc- 
tion of space-time codes from division algebras include [31], 
[32], [46]. Some analysis of the D-MG tradeoff of some known 
constructions can be found in [9], [29], [30]. The rank-distance 
construction of Lu and Kumar [33] as well as subsequent 
generalizations in [34]-[36] are all optimal with respect to a 
different tradeoff known as the rate-diversity tradeoff which is 
based on the situation in which the signal constellation is fixed 
independent of SNR, and where pairwise error probability is 
used as a measure of performance. 

B. Principal Results 

A complete solution to the problem of explicitly construct- 
ing ST codes that achieve the D-MG tradeoff of the i.i.d. 
Rayleigh MIMO channel is presented in this paper. 

The solution is presented in two parts. The first part es- 
tablishes the optimality of a class of CDA-based ST codes 
having the non-vanishing determinant (NVD) property. The 
codeword matrices in this class of ST code are square i.e., 
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T = n t and correspond to minimum-delay ST codes. Prior 
constructions [8], [11], [24] of such ST codes were restrictive 
in terms of the values of n t that could be accommodated. In 
the present paper, a general construction for minimal-delay 
CDA based ST codes is given for all values of n t . 

In the second part, optimal ST constructions are provided 
for the rectangular, i.e., T > nt case. Both the square and 
rectangular constructions achieve the same tradeoff as do the 
constructions in the T > n t +n r ~l case for which the D-MG 
tradeoff is exactly known from [1]. This not only establishes 
the optimality of the rectangular constructions, it also extends 
the range of values of T for which the D-MG tradeoff is 
exactly known from T > n t + n r — 1 to T > n t . 

C. Outline 

The optimality of CDA-based ST codes having the NVD 
property is established in Section [H] This section also pro- 
vides some background on division algebras and on ST code 
construction from division algebras. Two constructions of 
optimal CDA-based ST codes, valid for all n t ,n r , T = n t 
are then presented in Section [Hi] Section IIVI also presents 
two constructions, but of optimal rectangular space-time codes 
valid for all nt,n r , T > nt- Appendix I presents a primer 
on the relevant number theory. While the discussion in the 
paper is focused on constellations derived from an underlying 
QAM constellation, the construction techniques and optimality 
results also carry over to the case of the HEX constellation 
and this is discussed in Appendix II. Appendix III contains 
proofs not found elsewhere. 

II. Optimality of CDA-Based ST Codes with NVD 
Property 

A. Division Algebras 

Division algebras are rings with identity in which every 
nonzero element has a multiplicative inverse. As commutative 
division algebras are fields, it is the non-commutativity of a 
division algebra that serves to differentiate them from fields 
and as it turns out, endows certain associated space-time codes 
with a key non-vanishing determinant property. 

The center F of any division algebra D, i.e., the subset 
comprising of all elements in D that commute with every 
element of D, is a field. The division algebra is a vector space 
over the center F of dimension n 2 for some integer n. A 
field L such that FcLcfl and such that no subfield of D 
contains L is called a maximal subfield of D (Fig. [2). Every 
division algebra is also a vector space over a maximal subfield 
and the dimension of this vector space is the same for all 
maximal subfields and equal to n. This common dimension 
n is known as the index of the division algebra. We will be 
interested only in the case when the index is finite. 

Example 1 (Quaternion Division Algebra): The classical 
example of a division algebra is Hamilton's ring 
D = M.(e,i,j,k) of quaternions over the real numbers 
R, where e is the identity element and k are elements 
satisfying 

i 2 = j 2 = k 2 = -1 
ij = —ji = k, jk = —kj = i, ki = —ik = j. 



The center of D is the field of real numbers R and one max- 
imal subfield is isomorphic to the field of complex numbers 
C. The index n thus equals 2 in this case. 

D Division Algebra 



L Maximal Subfield 



F Centre 
Fig. 2. Structure of a Cyclic Division Algebra 



B. Cyclic Division Algebras 

Our interest is in CDA, i.e., division algebras in which the 
center F and a maximum subfield L are such that L/F is a 
cyclic (Galois) extension. CDAs have a simple characterization 
that aids in their construction, see [37], Proposition 11 of [20], 
or Theorem 1 of [22]. 

Let F, L be number fields, with L a finite, cyclic Galois 
extension of F of degree n. Let a denote the generator of the 
Galois group Gal (L/F). Let z be an indeterminate satisfying 

Iz = za(i) V feL and z 11 = 7, 

for some non-norm element 7 G F*, by which we mean some 
element 7 having the property that the smallest positive integer 
t for which 7* is the relative norm Nj^/f(u) of some element 
u in L*, is n. Then a CDA £)(L/F, a, 7) with index n, center 
F and maximal subfield L is the set of all elements of the 
form 

n-l 

4 G L. (6) 

Moreover it is known that every CDA has this structure. It can 
be verified that D is a right vector space (i.e., scalars multiply 
vectors from the right) over the maximal subfield L. 

C. Space-Time Codes from Cyclic Division Algebras 

A space-time code X can be associated to D by selecting the 
set of matrices corresponding to the matrix representation of 
elements of a finite subset of D. Note that since these matrices 
are all square matrices, the resultant ST code necessarily has 

T = n t . 

The matrix corresponding to an element d € D corresponds 
to the left multiplication by the element d in the division 
algebra. Let denote this operation, A f / : D — > D, defined 
by 

Ad(e) = de, VeeD. 

It can be verified that A^ is a L-linear transformation of D. 
From a natural choice of basis for the right-vector space 
D over L is {1, z, z 2 , . . . , z™" 1 }. A typical element in the 
division algebra D is d = £ + zl\ + ■ ■ ■ + z n ~ 1 £ n _ 1 , where 
the £i G L. By considering the effect of multiplying dx 1, dxz, 
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. . . , d x z n 1 , one can show that the L-linear transformation 
Ad under this basis has the matrix representation 



£n- 



a 2 (£ n - 



(7) 



known as the left regular representation of d. 

A set of such matrices, obtained by choosing a finite subset 
of elements in D constitutes the CDA-based ST code X. The 
non-commutativity of the CDA endows the codeword matrices 
with a key determinant property. 

Lemma 1: Let A denote the (n x n) matrix that is the left- 
regular representation of the element 



n-l 
i=0 



Then det(A) e F. 

Proof: While this result is known (see [38] for example), 
a short proof is included in Appendix III for the sake of 
completeness. ■ 

D. Endowing the NVD Property 

In this section, we follow [8], [12], [22] and show how a 
CDA-based ST code with NVD can be constructed for the case 
when the underlying constellation is the QAM constellation. 
The construction can be extended (see [23]) to other constel- 
lations such as the HEX constellation. Appendix I provides a 
primer on the relevant number theory. Appendix II provides 
constructions for the HEX constellation. 

The Aqam constellation has the property that 

u G Aam => \ u | 2 < 2M 2 . 



Since 



A C 



it is natural to consider CDA with center F = Q(z). 

Let F = Q(i), L be a n-degree cyclic Galois extension 
L/F of F and let a be the generator of the Galois group 
Gal(L/F). Let Of, Ol denote the ring of algebraic integers in 
F,L respectively. It is known that Of = Z[i]. Let 7 G Of, 
7 ^ 0, be a non-norm element and D(L/F, a, 7) denote the 
associated CDA. 

Let {fii, . . . , fi n } form an integral basis for Ol/Of and 
define the set 



,fin) 



e A 



QAM 



Thus «4qam(/3ii 02, ■ • ■ i fin) is the set of all linear combina- 
tions of the basis elements fii with coefficients lying in -4qam- 
Consider the space-time code X comprising of matrices 
corresponding to the left-regular representation as in of 
all elements d in CDA D which are of the form 



d 



n-l 



£i G -4qam {fil , fii , ■ ■ ■ , fin)- 



From Lemma ^ it follows that the determinant of every such 
left-regular representation lies in F = Q(i). But since all 
entries of the regular representation lie in the ring Ol, it 
follows that the determinant must moreover, lie in 

C L nF = Of = Z[t]. 

The NVD property of the ST code constructed now follows 
since the difference of any two elements in the CDA is also an 
element of the CDA and since the magnitude of any nonzero 
element in Z[z] is > 1. 

E. Proof of D-MG Optimality of CDA-Based ST Codes having 
the NVD Property 

Theorem 2 (Proof of D-MG Optimality): Let T = n t = n. 
Let the CDA-based ST code X be constructed as above and 
let Z denote the normalized code 

z = {ex x g x} 

where 9 is chosen to ensure that 



\ex\ 



< T SNR, all X eX. 



(8) 



Then the ST code Z is optimal with respect to the D-MG 
tradeoff for any number n r of receive antennas. 

Proof: We will use the NVD property in conjunction 
with the sphere bound to prove optimality of the code. The 
requirement of transmitting information at rate r log(SNR) 
forces AT 2 = SNR ™ . The energy requirement then forces 
9 2 = SNR 1- ". Let m = min{n t , n r } and n& — \n t — n r \. 
Let 0X o , X G X be the transmitted code matrix and Xi be 
any other code matrix distinct from X$. Set AX = Xq — X±. 
Let 



Ai > A 2 > • • • > X nt > 

< h < l 2 < ■ ■ ■ < l nt 



(9) 



denote the eigenvalues of H^H and AXAX' respectively. 
Note that only the first m eigenvalues {Ai}™ 1 are nonzero. 
We have the lower bound 



di- 



6» 2 Tr(£fAXAX t J ff t ) 



> 



? 2 E 



> e 2 Xik 1 < k < 



> 



(10) 

(11) 

(12) 

(by AM-GM) (13) 



SNR" 



(14) 



_ SNR (n-fc)^ 

= SNR-^{ S -i Ql+r-fc /, l<k<m, (15) 

where we have set Ai = SNR _Qi . 

Inequality di lb is due to Kose and Wesel [45] and a proof 
is provided in Appendix III for the sake of completeness 3 . In 

3 The original submission of this paper contained an independent proof of 
this result as we were unaware at the time of the results in [45]. 
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(T%) , we used the NVD property of the CDA-based ST code 
as well as the fact that every eigenvalue U is upper bound by 
Tr(AXAXt) < A/ 2 = SNR" . 

By the sphere bound, given the channel matrix H, the 
probability of codeword error Pr(£ \H) is upper bounded by 
the probability that the additive noise W causes the received 
matrix to lie outside a ball of radius d.E,min/2 where d,E,min is 
the minimum in the set {\\[9H(X -Xl)]|| f | Xi G X}. Our 
bound for <1e above is independent of the particular pair of 
codewords Xq,X\, hence serves as a lower bound to dE,mm 
and can be used in place of dE.min in the sphere bound. 

The random variable IV^H^ is a chi-squared random vari- 
able in 2n r T dimensions satisfying 



Then over the quasi-static i.i.d. Rayleigh-fading channel, the 
normalized ST code Z is optimal with respect to the D-MG 
tradeoff for any number n r of receive antennas. 

Proof: Let \Xi = (9 2 ^, \X\ < < ■ ■ ■ < fJ,„ denote the 
eigenvalues of AZAZ^. From the energy constraint it follows 
that /ii < SNR. Proceeding now as in the proof of Theorem [2] 
we obtain 



1*(\\W\\* F >^E± 



exp 




Using the density function of the {a;} derived in [1], and 
averaging over all channel realizations, we obtain 



Pr(£) 



< 



E H (Pr(£\H)) 

K [log(SNR)] m exp(-(^SNR- a ') 
+ i=i 
SNR~ ^T=i a i [«A+2i-i] 

exp(-SNR-^S-i Q ' +I '- fc )) 



"gsNR-ig^"^ 



do 



= SNR~ e(r) 
where K, is a constant and where 

e(r) = 



inf 

a k > 

Ei=i a t >k-r 
Kk <m 



a»(n A + 2(m + 1 - r) - 1). 



We find after some work that e(r) is equal to the piecewise 
linear function given by 

e(r) = (n t — r)(n r — r) 

for integral values of r. 

■ 

A closer examination of the proof of Theorem [2] will reveal 
that the following more general result is true. 

Theorem 3 (Sufficient Condition for Optimality): Consider 
a n t x T space-time code X with T > n t indexed by 
a rate parameter r such that when the space-time code 
has size SNR rT and when each normalized code matrix 
Z E Z = {8X | X s X} satisfies the energy requirement 



\Z\\% < T SNR, we have 

min det(AZAZ t ) > SNR" 

AZ = Zi - Zj / 



4 



> 



II* 



> k SNR-^=i Ql 



, 1 < k < m 
SNR"- r " 



SNR 



i — k 



(17) 
(18) 



= SNR-i{^=i a * +r - k }, l<k<m, (19) 

where m = min{n r , n t } as before. The rest of the proof now 
proceeds as before. ■ 
We note that the theorem above can also be derived from 
the results in [27]. 

III. Construction of D-MG Optimal Square ST 
Codes Derived from CDA 

By a square ST code, we will mean a ST code in which 
T = n t and we will use n to denote their common value. 
In this section, we will present a construction of D-MG 
optimal square (n x n) ST codes derived from CDA. From 
the discussion in Section [H] it follows that the problem of 
constructing D-MG optimal ST codes from CDA reduces to 
one of identifying cyclic Galois extensions L of arbitrary 
degree n over F = Q(i) containing a suitable non-norm 
element 7. Prior to the present paper, these had only been 
achieved for certain restricted values of n. In [8], [11], [12], 
constructions were provided for values of n = 2, 3, 4, 6, while 
in a more recent advancement [24], constructions are provided 
for n — 2 k , 3.2 fe , q k (q — l)/2, where k is an arbitrary integer 
and q is a prime of the form 4s + 3, s G Z. 

Two general constructions will now be presented, both valid 
for all values of the integer n. We begin with a lemma. 

Lemma 4: [24] Let K be a cyclic extension of a number 
field F. Let Of denote the ring of integers of F. Let p be a 
prime ideal of Of that remains inert in the extension K/F and 
let 7 G p \ p 2 . Then 7 is a non-norm element. 

It follows from this lemma, that for constructing D-MG 
optimal square (n x n) ST codes from CDA, it is sufficient to 
construct cyclic extensions of Q(i) of degree n such that Of 
contains a prime ideal p that remains inert in the extension. 

A. Construction A 

Let the integer n be factored as follows: 



2 e °n^ = r ° ni 



(20) 



where the {pi} are distinct odd primes. Given an integer m > 
3, we define uj m — cxp(i— ). 
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Construction A begins by identifying two cyclotomic exten- 
sions, one of which contains a cyclic extension M of Q(i) of 
degree n\ and the second of which contains a cyclic extension 
Q(aj 2 <=o+ 2 ) of Q(«) of degree 2 e ° (see Fig. O- Both extensions 
moreover, contain prime ideals that remain inert. Then we 
show how the two extensions can be made to yield a cyclic 
extension L of Q(t) of degree n also containing an inert prime 
ideal. 

Proposition 5: (Dirichlet's theorem) 
Let a, to be integers such that 1 < a < m and gcd(a, to) = 1. 
Then the arithmetic progression 

{a, a + to, a + 2m, . . . , a + km, . . .} 

contains infinitely many prime numbers. 

Applying Dirichlet's theorem, Proposition [5] to the arith- 
metic progression 

{1, 1 + m, 1 + 2n\, . . . , 1 + kn\, . . .}, 

we see that we are always guaranteed to find a prime p such 
that ni\(p — 1). Given this, we define the prime p and the 
exponent e > 1 such that p e is the smallest prime power such 
that m\{(j){p e )) (where <j> is Euler's totient function). 

Lemma 6: The cyclotomic extension Q(w p c) contains a 
subfield K that is a cyclic extension of Q of degree n\. 

Proof: Let G denote the Galois group Gal(Q(w p e)/Q). 
Then by Corollary 1221 G is cyclic of size <f>(p e ) = p e ^ 1 (p— 1) 
and isomorphic to Z* c . Since n\ \ <j>(p e ), it follows that G 
contains a unique cyclic subgroup H of index n-y, i.e., of size 
(j){p e )/ni. 

From the fundamental theorem of Galois theory, Proposition 
[T6l there is a unique subfield K of Q(ui p c) which is fixed 
by the subgroup H such that Q C K C Q(uj p c). Moreover, 
[K : Q] = ni and Gal(K/Q) « G/H. Thus to show that 
K/Q is cyclic, it is sufficient to show that G/H is cyclic and 
this follows from Lemma [2] ■ 



L 




Q 

Fig. 3. The number fields appear in Construction A. n is the designed cyclic 
extension. 



Lemma 7: There exists a rational prime qi such that the 
ideal (qi) is inert in Q(oj pC )/Q. 



Proof: Let p be a generator of the cyclic group Z* e . 
Hence p has order 4>(p e ). By Dirichlet's theorem, Proposi- 
tion [5] applied to the arithmetic progression 

{p,p + p e ,p + 2p e ,...,p + kp e ,...} 

there exists a prime qi = p (mod p e ). From Lemma [24] it 
follows that (qi) is inert in Q(ui p ?)/Q. ■ 

Our next aim is to construct a cyclic extension of Q(i) of 
degree 2 e ° that contains an inert prime ideal. If eo = 0, then 
Q(i) itself is the desired extension and we are done. 

For eo > 1, the group Z*,, 0+2 is not cyclic by Lemma[l9land 
so one cannot hope to find a rational prime q which remains 
inert in the extension Q(ui 2 e +2) /Q. However, it turns out that 
one can always find a prime q such that the ideal (q) splits 
into the product (q) = /3i/?2 of prime ideals i = 1, 2 in the 
extension Q(i)/Q with each of the prime ideals remaining 
inert in the extension Q(uj 2 'o+ 2 an d this turns out to be 

sufficient for our purposes (see Fig. [4}. We begin by showing 
that the extension Q(uj 2 "o+ 2 ) /Q(i) is cyclic. 

Lemma 8: Q(aj 2 'o+ 2 )/Q(i) is a cyclic Galois extension of 
degree 2 e ". 

Proof: From Lemmal2l7l the maximal order of an element 
in Z* eQ+2 equals 2 e °. The element 5 in Z* C[)+2 has this 
maximal possible order. This follows since every element must 
have order dividing 0(2 e °+ 2 ) = 2 eo+1 and S 2 " " 1 = (1 + 
2 2 ) 2C °~ 1 = 1 + 2 e °- 1 .2 2 ^ 1 (mod 2 eo + 2 ). Next, consider 
the automorphisms t7fc,0 < k < 2 e ° — 1, of Q(cj 2 e +2)/Q 
given by 

a k {uj 2 c Q +2) = wfeo+2, 0<fc<2 e °-l. 

These automorphisms form a cyclic group of order 2 e ° and 
the fixed field of this group is Q(i) since i 5 = 1, all k. It 
follows that Q(w 2 '=o+2)/ ( Q( l ) is cyclic of degree 2 e °. ■ 

Lemma 9: There exists a prime ideal (3 such that (3 is inert 
in Q(w 2eo+2 )/Q(i). 

Proof: Let p be a prime such that p = 1 (mod 4). 
Then it follows from Lemma [23] and Lemma |24] that both 
the ramification index e as well as the relative degree / of the 
prime ideal pl\i] in the extension Q(«)/Q equal 1. It follows 
that the index g of the decomposition group of pZ equals 2, 
i.e., that the ideal pZ[i] splits into the product 

pZ[t] - P1P2 

of distinct prime ideals (3\,f3 2 . 

Next let us impose the further condition that p = 5 
(mod 2 e ° +2 ) which is consistent with p = 1 (mod 4). 
Consider the decomposition of p"L in the larger extension 
Q(ijj2<!o+ 2 )/Q- From the proof of Lemma [8] it follows that 
the order of p (mod 2 e ° +2 ) equals 2 e °. Thus the relative 
degree / of the prime ideal p1\u> 2 c +2] equals 2 e °. Since 
</>(2 eo+2 ) = 2 eo+1 and the ideal pZ[w 2 e 0+ 2] is unramified, it 
follows from equation (1331 that the index g of the correspond- 
ing decomposition group equals 2 so that the ideal generated 
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by p in the ring of integers Z[w 2 e + 2 ] of Q(<^2 e o+ 2 !h factors 
into the product of two prime ideals. 

It follows now from d35l that both prime ideals remain 
inert in the extension Q(u) 2 b +2)/Q(i). ■ 



f3{Z [w 2 e 0+ 2 




Fig. 4. Prime ideal decomposition in the number fields of Construction A. 
Note that although q% decomposes into the product of two prime ideals in 
the extensions Q(i)/Q and M/Q, we have shown only one of the two prime 
ideals in the figure for the sake of clarity, namely the one generated by /3i . 



Theorem 10 (Construction A): Let 

n = 2 eo ni 



(21) 



where n\ is odd. Let p e be the smallest prime power such 
that n 1 \4i(p e ). Let G be the Galois group of Q(w p e)/Q. Let 
H be a subgroup of G of size (f>(p e )/ni. Let K be the fixed 
field of H. Let M be the compositum of K and Q(i) and L 
the compositum of M and Q(w 2 e +2). Then L is the desired 
cyclic extension of Q(i) of degree n (Fig. [3j. 

Let p <E Z* c be a generator of the cyclic group Z* e . Let q 
be a rational prime such that 



q = 



(mod p e ) 
(mod 2 e °+ 2 ) 



(22) 



Let (3 be a prime ideal of Z[i] lying above qZ in Q(i) 
Then (3 is the desired prime that remains inert in the extension 

L/Q( t ). 

Proof: From Lemma [6] we know that K/Q is a cyclic 
extension of odd degree n\. It is clear that Q(z)/Q is cyclic of 
degree 2. It follows from LemmalT7lthat the compositum M = 
K-Q(z) is a cyclic extension of Q of degree 2ni. Since M/Q is 
cyclic, it follows that the extension M/Q(i) is cyclic of degree 
ni as well. From Lemma[8]we know that Q(w 2 <i +2)/Q(i) is 
cyclic of degree 2 e ° . It follows now from a second application 
of Lemma 1771 that L/Q(i) is cyclic of degree n as desired. 

To prove that the ideal (3 is inert in the extension L/Q(i), 
we note first of all that by the Chinese Remainder theorem 
and Dirichlet's theorem, Proposition [5] a prime q satisfying 
( 1221 is guaranteed to exist. Next we observe that 

1) the index of the decomposition group of qZ in Q(i)/Q 
equals 2. Hence from d36i . the index of the decomposi- 
tion group of qZ in M/Q must be a multiple of 2, 

2) the relative degree of qZ in the extension K/Q equals 
ni, hence the relative degree of qZ in the extension 

must be a multiple of m. 



On the other hand, we have that the degree of the extension 
M/Q equals 2ni and hence it follows from equation (I33i of 
Appendix I that the index of the decomposition group of qZ in 
equals 2 and the relative degree of qZ in the extension 
equals ni. 

Since the index of the decomposition group of qZ in Q(i) /Q 
equals 2, qZ factors into the product of two ideals /?i/3 2 in 
this extension. Without loss of generality, we set (3 = (3i. An 
application of equation J35i of Appendix I, then tells us that 
the relative degree of the ideal (3 in the extension M/Q(i) 
equals ni, i.e., that the ideal is inert in this extension. Since 
the ideal [3 is inert even in the extension Q(cj 2 e +2)/Q(z), it 
follows once again from (1351 . that the ideal (3Z[i] remains 
inert in the extension L/Q(i) where L is the compositum of 
the fields Q(w 2 . +2) and M (see Fig. g). ■ 

B. Construction B 

Theorem 11 (Construction B): Let 



n = T 



n 

i=l 



Pi 



2 eo m 



(23) 



where pi are distinct odd primes. Let pi, 1 < i < r be elements 
of Z*„. +1 having maximum possible multiplicative order p^\ 
Let p be the element of Z* satisfying 



pi (modp- 1+1 ), 
5 (mod 2 e °+ 2 ). 



1 < i < r 



(24) 



Let Hi be the unique cyclic subgroup of Gal ^ 
of index p|% 1 < i < r. Let Fj, 1 < i < r be the fixed field 
of Hi. Let K be the compositum of the (r + 1) fields Q(i), 
{Fj}[ =1 and let L be the compositum of K and Q(oj 2 e +2) 
(Fig. |5]|6}. Then 

1) there exists a prime q = p (mod n) 

2) L is a cyclic extension of Q(i) of degree n 

3) the ideal generated by qZ factors into the product of two 
prime distinct ideals [3i, i = 1, 2 in the ring of algebraic 
integers of Z[i], i.e., 

qZ = (3i(3 2 

4) each of the two ideals (3i remains inert in the field 
extension L/Q(i) 

Proof: The same argument used in the proof of Lemma|6] 
to show that the extension K/Q is cyclic, shows that each of 
the fields F; are cyclic extensions of Q of degree p^ , 1 < 
i < r and that qZ remains inert in the extension F^/Q. Since 
the extensions F;/Q have degrees that are relatively prime, 
it follows that K/Q is a cyclic extension of degree ni = 
n[=iPi - Moreover, since qZ remains inert in each of the 
extensions Fj / Q, it follows from ( I35i and (1331 that qZ remains 
inert in the extension K/Q. 

We are now in a similar situation as in the case of Con- 
struction A. The only difference is the manner in which the 
field K was constructed. Thus by following the remainder of 
the proof of Theorem^] the proof of the present proposition 
follows. ■ 
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TABLE I 

Non-Norm Elements for Use in Construction A 



Fig. 5. Constructing the cyclic extension K/Q of Construction B. 

L 



(w 2 =o+2) n 




Fig. 6. Construction B with K constructed as in Fig. |5] 



Having explicitly described the method for constructing 7 
for any number of antennas, we proceed in Tables HI ITT1 to 
present example values of 7 for n t in the range 2 < n t < 20 
corresponding to Constructions A and B respectively. 

IV. Constructions For The Rectangular Case 

For the purposes of simplifying the exposition in this 
section, we will use the term clearly optimal (n t x T) ST 
code to refer to a normalized n t x T space-time code Z with 
T > n t , indexed by a rate parameter r such that when 

(i) the space-time code has size SNR rT and when 

(ii) each normalized code matrix Z G Z satisfies 



If 



< T SNR, 



(iii) we have 



AZ : 



mm 

Zi -Zj^O 

Zi,Zj e z 



detCAZAZt) > SNR" 



It follows from Theorem [3] that a clearly optimal ST code is 
D-MG optimal for any number n r of receive antennas. 

Two general techniques will now be presented that enable 
the construction of clearly optimal rectangular (n t x T) ST 
codes for every pair (n t , T) with T > n t from clearly optimal 
square ST codes of the appropriate dimension. 

Both techniques will be shown to yield ST codes that 
achieve the upper bound on the optimal D-MG tradeoff for 



No. nt of Antennas 


P e 


Q 


Non-norm '7' 


2 


8 


5 


(2 + i) 


3 


7 


5 


(2 + 1) 


4 


8 


5 


(2 + i) 


5 


11 


13 


(3 + 2i) 


6 


7 


5 


( 2 + «) 


7 


29 


37 


(6 + 1) 


8 


8 


5 


(2 + i) 


9 


19 


29 


(5 + 2i) 


10 


11 


13 


(3 + 2i) 


11 


23 


5 


(2 + i) 


12 


7 


5 


(2 + i) 


13 


53 


5 


(2 + i) 


14 


29 


36 


(6 + i) 


15 


31 


53 


(7 + 2i) 


16 


8 


5 


{2 + i) 


17 


103 


5 


(2 + 


18 


19 


13 


(3 + 2i) 


19 


191 


29 


(5 + 2-t) 


20 


11 


13 


(3 + 2i) 


TABLE II 




Jon-Norm Elements for Use in Construction I 


No. nt of Antennas 


prime 'q' 


Non-norm '7' 


2 


5 


(2 + i) 


3 


5 


(2 + i) 


4 


5 


(2 + i) 


5 


13 


(3 + 2t) 


6 


5 


(2 + i) 


7 


5 


(2 + i) 


8 


5 


(2 + i) 


9 


5 


(2 + i) 


10 


13 


(3 + 2%) 


11 


13 


(3 + 2i) 


12 


5 


(2 + i) 


13 


37 


(6 + 1) 


14 


5 


(2 + i) 


15 


113 


(7 + 8i) 


16 


5 


(2 + i) 


17 


5 


(2 + i) 


18 


5 


(2 + i) 


19 


13 


(3 + 2%) 


20 


37 


(6 + i) 



all T > n t (and all n r for a given T) given by 

d(r) = (n t - r){n r - r) 



(25) 



for integer r and by straight-line interpolation for non-integer 
values. This will not only establish the D-MG optimality of 
these construction techniques, but show in addition that for 
all T > n t , the D-MG tradeoff is given precisely by J25t . 
Previously, from [1], this was known to hold only for all T > 
nt + n r — 1. 

The first technique, which we term the row-deletion con- 
struction, shows that a clearly optimal square ST code remains 
clearly optimal even if an arbitrary number of rows from the 
matrix is deleted. 

The second construction, called the Cartesian-product con- 
struction, shows that codewords from a collection of clearly 
optimal (n t x Ti) ST codes can be horizontally stacked to 
yield a clearly optimal ST code of larger length T = J^. Ti. 
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A. The Row-Deletion Construction 

Theorem 12 (Row-Deletion Construction): Let T > n t . 
Let Zs be a clearly optimal (T x T) square ST code. Next, let 
Zr be the (n t x T) rectangular ST code obtained by deleting a 
particular set of (T—n t ) rows from every code matrix Z 6 Zs- 
Then the (n t x T) ST code Z# is also clearly optimal. 

Proof: We note first that the ST code Zs has the property 
that the message symbols can be uniquely recovered given 
either a single row or a single column of the code matrix. This 
follows since no two code matrices in Zs can agree in any 
single row or column, for, otherwise, their difference would 
have determinant equal to zero. 

Next we observe that if Zr is a (n t x T) matrix obtained 
from a (T x T) ST code matrix Zs £ Zs, by deleting 
some (T — n t ) rows, then AZrAZ r is a (n t x n t ) principal 
submatrix of AZaAZt. Let 



Mi < P-i < 
v\<v 2 <- 



< 



< v nt < 



(26) 
(27) 



be the ordered eigenvalues of AZrAZ r and AZsAZg re- 
spectively. By the inclusion principle of Hermitian matrices, 
(see Theorem 4.3.15 of [39]) the smallest eigenvalues of 
AZrAZ r are larger than the corresponding smallest eigen- 
values of AZ s AZl, i.e., 

[ik > vk, 1 < k < nt- 

Since ||AZ,g|||i < SNR, it follows that every eigenvalue Vk 
of AZ S AZ\ is bounded above by SNR. If the ST code Z s is 
designed to operate at rate r log (SNR) bits per channel use, 
then we have 

>T-r 



det{AZ R AZ R ) 



> 



SNR 1 



SNR T ~ nt 
= SNR nt " r 



and it follows that the row-deleted code is also clearly optimal. 

■ 

Example 2: (Row-Deleted ST Code Derived from CDA) 
The CDA-based square ST codes presented in Section |lll| 
constitute an example of clearly optimal ST code. From @, 
each codeword Z in the row-deleted (n t x T) normalized ST 
code Z takes on the form 



to 
h 



7 a T -^i) 



"fa 



- X (4h) 



(28) 



B. The Cartesian-Product Construction 



Theorem 13 (Cartesian-Product Construction): Let n tl T 
be given, T > n t . Let T be partitioned into the integers 
T k > n t , 1 < k < K, satisfying ^f =1 T k = T. Let 
{-^ }u=i be a collection of K clearly optimal ST codes of 
size (nt xT(.), Then the Cartesian product 



K 



z = 



comprised of (n t x T) code matrices of the form 

Z = [z« z( J )...zW], Zi ez« 

is also clearly optimal. 

Proof: It is clear that if each individual code matrix 
Z (k) g z ( fc ), satisfies the energy and rate requirements, the 
same is true of the product code. It remains to verify that the 
determinant condition is met. Consider the difference 



AZ 



[Z^ z{ 2) 
[zP z? 



= [AZW AZ& . . . AZW] 

between any two distinct code matrices in the product code 
Z. At least one of the AZ^ k \ say, AZ( k °*> must be nonzero. 
Next, note that we can write 



AZAZ' 



'(feo)lt 



(29) 



where A = 
Ef=i ) ^ fe0 [AZ( fc )][AZW]t.Let 



[AZ (k0} ][AZ ( 

K 

+ [^Z^WAZ^ (30) 

k=l,k=£k 

A + B (31) 

[AZ( fc ")][AZ( fc °)]t and B 



,[ A) < ^ ] < 



< u {A) 

— r'nt 



and 



Mi 



< ^ 2 A+B ^ <■■■< ut A+B 



k=l 



denote the ordered eigenvalues of the Hermitian matrices 
A,A + B respectively. Then from a theorem of Weyl (see 
Theorem 4.3.1 of [39]), we have that 

(A+B) . (A) , . , 

As a result, we have that 

det([A + B]) > det(A) 

> SNR nt ^ r 

and thus the determinant condition is also met. ■ 



C. Simulation Results 

The simulations in this section are related to the row- 
deletion construction of Theorem 1 121 

They present the performance of a rectangular n t = n r = 
2, T — 3 ST code operating at 6 bpcu alongside that of the 
Golden code [8] operating at 4 and 12 bpcu. The code matrices 
in the (n t = 2, T = 3) rectangular ST code are obtained by 
deleting the top row in the (n t = 3 x T = 3) CDA-based 
perfect [12] code. With reference to Theorem [3] this code 
is an admissible starting point for applying the row-deletion 
construction because as shown in [23], the parent (n t = 3 x 
T = 3) perfect ST code satisfies the sufficiency condition in 
Theorem [3] relating to D-MG optimality of the parent square 
ST code. 

We explain the structure of the rectangular code with the 
aid of Fig. Q 
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Q(w 7 ) 



Rectangular CDA code v.s. square code v.s. outage 



Fig. 7. The number fields relevant to the simulated (2 X 3) ST code. 

In Fig. I is the subfield Q(w 7 + wf) of Q(uj 7 ). The 
extension L/Q(i) is cyclic and the automorphism 



a : a(uij) — > Wy, cr(i) 
is a generator of Gal (L/Q(i)). Set 7 = 

{Pi,fa,lh} = {x,a(x),a 2 (x)} 



where 



with 



k=l 



(^(1-^)11(1 



fe=0 



w 7 a generator of Gal 1 



(w 7 



Then 



/?2, As} forms an integral basis for Ol/Q(i) and the code 
matrices in the (3 x 3) ST code are then of the form 



X 



where 



li G 



l ja(h) iv 2 {h) 
h a(l ) ja 2 (l 2 ) 



^ fjjPj, fij e -4qam f Q Oil. 
.J =1 



This particular choice of integral basis along with the 
property I7I = 1 turns out (see [12], [23]) to ensure that the 
collection of code matrices, after vectorization, forms a cubic 
constellation [12]. Moreover, each antenna element transmits 
the same average amount of energy in each time slot. It turns 
out that the resulting ST code not only satisfies the sufficiency 
condition identified in Theorem [3] for D-MG optimality, it 
also has excellent probability-of-error performance at low- 
moderate values of SNR. 

In our simulation of the rectangular ST code, we have 
chosen the QAM constellation -4qam to have size M 2 = 4. 
Thus the size of the (3 x 3) ST code equals 4 9 . Deleting 
the first row does not change the size of the ST code and 
hence the rectangular code also has the same size and hence 
transmits 6 bpcu. From the row-deletion theorem, Theoremll2l 
this rectangular code also satisfies the sufficiency condition 
for D-MG optimality. From the simulation it is seen that 
the performance of the rectangular code also tracks channel 
outage. 

Appendix I: Number Theory Primer 

Example references for the relevant number theory include 
[41]-[44]. 





V 


>*. * 


V\ \ 
\\ A. 
\ '■\ \ 






— e— golden 4bpcu 




-•- outage 4bpcu 




— «— golden 12bpcu 




-♦- outage 12bpcu 




-<>- CDA2x3 6bpcu 




-■- outage 6bpcu 





20 

dB(SNR) 



Fig. 8. Simulation of the (n t = n r = 2, T = 3) rectangular code and 
comparison with outage at 6 bits per channel use (bpcu). The performance 
of the (nt = n r = T = 2) Golden code (along with the relevant plots of 
channel outage), is also shown alongside for 4 and 12 bpcu. 



A. Field Extensions 

Let E, F be fields such that F C E. Then E is said to be an 
extension field of F. E is naturally a vector space over F. The 
extension E/F is said to be finite if this dimension is finite. 
The degree of a finite extension E/F is the dimension of E 
as a vector space over F and the notation [E : F] is used to 
denote the degree of the extension. If E is a finite extension 
of F and L is a finite extension of E, then we have 



[L : Fl 



[E : Fl 



A number field is a field that is a finite extension of the field 
Q of rational numbers. Unless otherwise specified, all fields 
encountered will be assumed to be number fields. Hence all 
fields will have characteristic zero and all extensions will be 
of finite degree. 

If E is an extension of F, then a € E is said to be algebraic 
over F if a is the zero of some nonzero polynomial f(x) G 
¥[x]. E is said to be an algebraic extension of F if every 
element of E is algebraic over F. Every finite extension is an 
algebraic extension. 

Lemma 14: Let S = §i§2 • • • §r be the compositum of the 
fields Si,§2i- . ., § r - If each Sj is an extension of F of degree 
mi, where the m, are pairwise relatively prime, then S is an 
extension over F of degree ni=i m i- 



B. Algebraic Integers 

An element 9 in a number field F is said to be an algebraic 
integer if 9 is the zero of a monic polynomial with rational 
integer (i.e., elements of Z) coefficients. The set of all the 
algebraic integers in F forms a ring called the ring of integers 
of F and is denoted by Op- It is also referred to as the integral 
closure of Z in F. If [L : F] is a finite extension of number 
fields, then the ring of integers Ol of L is precisely the 
collection of all elements in L that are the zeros of monic 
polynomials with coefficients in Op, i.e., the integral closure 
of O f in L is C L . 
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An integral basis for an extension L/F of number fields is 
a vector-space basis {ai, ol-x, . . . , a n } for L/F satisfying the 
additional requirements that 

• a z £ Ot, all i 

• Every element in Ol is expressible as a linear combi- 
nation of elements in the basis with coefficients lying in 
Of, i-e., x £ 0l implies 

n 
t=l 

It is known that every number field extension has an integral 
basis. 

The term "rational integer" is often used to distinguish the 
elements of Z from those in the ring of algebraic integers of 
an extension field of Q. 

C. Galois Theory 

The Galois group of E/F is defined as the set of all 
automorphisms a of E that fix every element of F, i.e., 

Gal (E/F) = {cr:E^E|(T is an automorphism of E 
and a(f) = /, all / £ F }. 

This set forms a group under the composition operator. The 
size of the Galois group of the extension E/F is always < 
[E : F]. The extension is said to be Galois if equality holds. 
An Abelian (cyclic) extension E/F is a Galois extension in 
which the Galois group is Abelian (cyclic). 

We digress briefly to state a lemma related to cyclic groups. 

Lemma 15: Let G be a cyclic group of size g and H the 
unique subgroup of size h with h\g. Then G/H is cyclic of 
size g/h. 

Proof: Let ip be the homomorphism from G onto ip(G) 
defined by 

ip(x) = x h , x £ G . 

Clearly, ip(G) is a cyclic subgroup of G of order g/h. The 
kernel K$ of ip is the set of all elements of G whose order 
divides h. It follows that the kernel is a cyclic subgroup of size 
h and since H is the unique subgroup of this size, it follows 
that 

= H . 

It follows that G/H = ip(G) and is therefore cyclic. ■ 

A subfield E D F of L is said to be fixed (elementwise) by 
a subgroup H of Gal (L/F) if 

a(x) = x for all x £ E and all a £ H. 

Proposition 16: (Fundamental Theorem of Galois Theory) 
Let Ki be a finite Galois extension of F. Then there is a one- 
one correspondence between the subfields IK of IKi containing 
F and subgroups H of G = Gal(Ki/F). The correspondence 
maps a subgroup H of G to the largest subfield K of fixed 
by the subgroup and subfields IK of Ki containing F to the 
largest subgroup of G fixing the subfield. Moreover, under this 
correspondence, 



Ki < > i 



K < > H 

F < > G 

Tower of Tower of Group of 

Fields Automorphisms 

Fig. 9. The Fundamental Theorem of Galois Theory 

. Gal(Ki/K) = H 
. Gal(K/F) G/H 

Lemma 17: Let § = §i§2 • ■ • §r be the compositum of the 
fields §i,§2,. ■ •, S r . If each S, is a cyclic Galois extension over 
F of degree n,, where the m are pairwise relatively prime, then 
§ is a cyclic Galois extension over F of degree ni=i n i- 

Proof: Consider the compositum S = S1S2 . . . S r . Each 
Sj/F is a cyclic Galois extension of order rij such that 
(n,i,nj) = 1 V i ^ j. Thus, 

Si n Sj- = F V i / j 
Gal(S/F) = Gal(§i/F) x • • • x Gal(S r /F). 

It follows that S/F is cyclic of degree n. ■ 



D. Prime-Ideal Decomposition in Number-Field Extensions 

The integral closure Or of Z in a number field F is a 
Dedekind domain and hence every prime ideal of Of is a 
maximal ideal. To distinguish primes in Z from prime ideals of 
the ring of integers Of of a number field F, the term "rational 
prime" is often used to describe prime elements of Z. Every 
ideal I of 0^ has a unique factorization as the products of 
powers of prime ideals. Let E be a finite Galois extension 
of F and let Oe denote the ring of integers of E. If p is a 
prime ideal of Of, then the ideal pOm of Oe has a unique 
factorization of the form 

g 

pO E = Y[Pf, (32) 

i=l 

for distinct prime ideals 0i of Of- The ideal p can be recovered 
from any of the /3, via 

p = An o F . 

The exponent e is called the ramification index of A over p 
and written e(/3j/p). This number is the same for all We 
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will also loosely refer to e(/3j/p) as the ramification index of 
p or the ramification index of One may naturally regard the 
field O^/Pi as an extension of the field Op/p and the degree 
of this extension is called the relative degree of over p and 
written /(/3j/p). This relative degree is also the same for all 
i. The decomposition group G p of the ideal p of Or is the 
largest subgroup of Gal(E/F) which fixes p, i.e., 

G p = {cr e Gal(E/F) | a{v) £ p whenever v £ p}. 

It turns out that the index 

| Gal(E/F)/G p 

of the decomposition group equals the integer g := g(/3i/p) 
appearing in the factorization of p0£ in (I32> . Moreover, 

e(A/p) /(ft/p) 9(Pi/p) = [E : F] = n . (33) 
The prime ideal p is said to be inert if 

/(/Vp) = [E:F] =n 

in which case, e(/3j/p) = g(Pi/p) = 1. 
Let L be a Galois extension of E. If 

J'=l 

is the unique factorization of the ideal Ojl/3, in Ol in terms 
of prime ideals jj, then we have that 

e( 7j /p) := e = e( 7i /A)e(A/p) (34) 
/(7,/p) = fhj/0i)f(Pi/p) 05) 
5(7,/p) := .9' = <7(7i/AM/VP) (36) 

E. Cyclotomic Extensions 

Cyclotomic extensions are extensions of the rationals of the 
form Q(aj m )/(Q> where 



for some integer m > 3. The degree of this extension equals 
<p(m) where (j> is Euler's totient function. Such extensions are 
of interest here as by a theorem of Kronecker- Weber [42], 
every Abelian extension (and therefore every cyclic extension) 
of Q is contained in a cyclotomic extension. 

For m > 3, let Z TO denote the set of integers modulo m 
and let Z*„ be the multiplicative group formed by the elements 
a £ Z m such that (a,m) = 1. The following facts will be 
useful in our study of cyclotomic extensions: 

Lemma 18: [44] The Galois group Gal(Q(w m )/Q) = V m . 

Lemma 19: [44] Z*„ is a cyclic group iff m = 2, 4,p e , 2p e 
where e > 1 and p is an odd prime. 

Lemma 20: [44] For e > 3, 

Zje = Z 2 X Z 2 = -2. 



From Lemmas ITS] and IT^I it follows that: 

Corollary 21: Let m > 2 be an integer. Then the Galois 
extension Q(w m )/Q is cyclic iff m = 2, 4,p e , 2p e . 

Lemma 22: The ring of algebraic integers of a cyclotomic 
field Q(u> m ) is the ring Z[uj m ], i.e., the algebraic closure of Z 

in Q(w m ) is Z[u m ]. 

Lemma 23: Let p be prime and m > 1. The only rational 
prime q for which the prime ideal ql[uj. p m] is ramified (i.e., 
has ramification index e > 1 ) in Q(ui pm )/Q is the prime p 
itself. 

Lemma 24: [44] Let p be prime, m an integer > 1 and let 
uj = cxp Let q be any prime number distinct from p, 

let / > 1 be the smallest integer such that q* = 1 (mod p m ) 
and let g = <fi(p m )/f. Then gZ(w p m) = (3i ■ ■ ■ (3 g where 
• ■ • are distinct prime ideals of Z(w p m). In particular, 
if the order of q (mod p m ) = <fi(p m ), then / = <f>(p m ), g = 1, 
so that the prime ideal gZ(ay«) remains inert in Q(w p m)/Q. 

Appendix II: Replacing the QAM Constellation 
with a HEX Constellation 

a) HEX Constellation: For M > 2, M even, we define 

Atex = {a + uj 3 b\ \a\,\b\ < (M-l), a,b odd}, 

and will term the resulting constellation the HEX constellation, 
(see [12]). For any particular value of M, a slightly different 
collection of points from the lattice {a + ^36} may be 
preferable from the point of view of improving the shaping 
gain, but for the purposes of constructing codes that are D- 
MG optimal, this constellation will suffice. Note that as with 
the M 2 -QAM constellation, we have 

x E Affix => M 2 < 2A/ 2 and 
M 2 - 1 

E(\x\ 2 ) = (37) 

assuming that every constellation point is chosen at random. 

b) Endowing the NVD Property: The discussion in Sec- 
tion lll-Dl carries over to the HEX case if one replaces the ring 
Z[»] with the ring Z[u>3] of Eisenstein integers since every 
nonzero element x G Z[a»3] has \x\ > 1. 

c) Proof of D-MG Optimality: It follows from 03 that 
the proof of optimality remains unchanged in the case of the 
HEX constellation. 

d) Constructing D-MG Optimal CDA Codes: An exam- 
ination of Section |nil shows that the crucial ingredient needed 
for constructing a D-MG optimal CDA-based ST code over 
the HEX constellation is the construction of a cyclic field 
extension L/Q(^3) such that the corresponding ring extension 
Cl/Z[w3] contains a prime ideal that remains inert. 

We provide constructions for the case n^O (mod 4). Let 
p e be the smallest power of an odd prime p such that n\<fi(p e ). 
From Lemma [6] we know that Q(co P ') contains a subfield K 
that is a cyclic extension of Q of degree n\. Let M be the 
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Q (Wl 2 ) 




Fig. 10. The number fields that appear in the HEX constellation construction 
for n ^ (mod 4). 



compositum of Q(u>3) and K and L be the compositum of 
®{lj 12 ) and M (see Fig. fTob . 

Consider the extension Q(u>i2)/Q((^s) (Fig. II 11 . This ex- 
tension is cyclic of degree 2 and the Galois group is cyclic 
having generator a : u\2 



"12- 



Q(wi 2 ) 




Fig. 11. This figure helps identify an inert prime ideal in the extension 

Q(wi2)/Q(u> 3 ). 



Let q be a rational prime satisfying 







(mod p e 


q = 


[l 


(mod 3) 






(mod 4) 



Then the ideal qZ splits into the product of two prime ideals 
Pi, P2 in Q(k>3) /Q since q = 1 (mod 3). On the other hand, 
qZ is inert in Q(i)/Q since q = 3 (mod 4). Hence it follows 
that each of the prime ideals /?; is inert in Q(a>i2)/Q(tL>3). 
Since q = p (mod p e ), it follows that the ideal ql is inert in 
K/Q, hence the ideals /3j remain inert in M/Q(w3), therefore 
inert in L/Q(o;i2) and as a consequence of their inertness in 
Q(wi 2 )/Q(w 3 ), inert in L/Q(w 3 ) as well. 

Then M/Q(w3) and L/Q(w3) are the desired cyclic exten- 
sions of Q(a>3) for the cases eo — 0, eo = 1 respectively. Note 
that in either extension, the ideals (3i are inert. 



Appendix III: Miscellaneous Proofs 
A. Proof of Lemma\I\— Determinant Lies in the Center 
Proof: We have 

n — 1 n — 1 



i=0 



^ z 1+1 <r(4)) , (38) 

i=0 
n-l 

zV(^)) , (39) 



z 

i=0 
n-l 



(40) 



It follows as a result, that the left-regular representations of 

7i— 1 n— 1 

E 3*4 and of zV(^) 

i=0 i=0 

are similar and therefore have the same determinant. How- 
ever, from inspection of |7), it follows that the left-regular 
representation of 5Zi=o equals cr(A) where A is the 

left regular representation of X^iLo 1 z ^ f°ll° ws that A and 
cr{A) are similar and hence have the same determinant, i.e., 

det{a(A)) = det(A) 
i.e., a(det(A)) = det(A), 

so that det(A) 6 F. ■ 

5. Proof of il It - Mismatched Eigenvalue Bound 
From ( 1 10t . we have 



d 2 E (AX,H) 



Tr( J ffAXAX t fl" t ) 



Using Tr(AB) = Tr(£M) and the eigenvector decompositions 
AXAX^ = VLV^ and WH = WAU, U, V unitary, A, L 
diagonal, this can be rewritten in the form, 

-M-g-g) = Tr(Ftf/tAC/yi) 



E Vi|<%| 2 , (41) 
»,i=i 

CD = [djj] = E7V, also unitary). (42) 



Let cu 



\d t1 \ 2 . Then, 



(43) 



The RHS of (14 1 i is equal to the sum of the elements of the 
matrix 



•^2^1021 A2?2022 

We want to show that setting 

1. 



AiZ ra cti nt 

A2^nl2n t 



An t ^n t Qn t n t 



(44) 



0, otherwise 
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minimizes this sum subject to J43I . Consider any valid as- 
signment of the {aij}. If an 7^ 1, then, at least two entries, 
one each in the first row and first column are non-zero, say 
flpi = Ki and a\q = k 2 (where, neither p nor q is 1). Define 
K = min{/«i, K2}. Consider now the matrix below, obtained 
by shifting "weights" k from a p \ and ai q to an and a pq 
respectively while satisfying d43l as shown below. 



ZiAi(on + 



K) 



li\ p (a p i — k) 



l\\ nt a 



nt 1 



igAi(ai g — K) 
lq\2(l2q 

lq\p(dpq + K) 



IqXnt&ntq 



l„ t Aiai nt 



'nt A nf CLntnt 



(45) 

The difference between the sums of the entries of the 
matrices in (1441 and (145 \ equals 

= k [Ai — Ap] [Zi — lq] is negative 

positive negative 

where we have used Thus we see that shifting weights 
towards the diagonal entry an results in a reduction in 
a%(AX, H). Repeated application of this procedure gives us 
an = 1 and an, an = for i 7^ 1. Repeating this procedure 
with the first row and column removed leads us to setting 
a 22 = 1 as well and so on, leading to an = 1, all i. □ 

ACKNOWLEDGEMENT 

Thanks are due to B. Sethuraman for the particular proof of 
Lemma [2 appearing in the paper as well as for drawing our 
attention to the results on the eigenvalues of submatrices of 
Hermitian matrices contained in [39]. Thanks are also due to 
B. Sundar Raj an and E. Viterbo for making available preprints 
of their recent work. 



References 



[i] 



L. Zheng and D. Tse, "Diversity and multiplexing: A fundamental 
tradeoff in multiple-antenna channels," IEEE Trans. Info. Theory, vol. 
49, no. 5, pp. 1073-1096, May 2003. 
[2] I. E. Telatar, "Capacity of multi-antenna Gaussian channels," Europ. 

Trans. Telecomm., vol. 10, no. 6, pp. 585-595, Nov.-Dec. 1999. 
[3] G. J. Foschini, "Layered space-time architecture for wireless commu- 
nication in a fading environment when using multi-element antennas," 
Bell Labs Tech. J., vol. 1, no. 2, pp. 41-59, 1996. 
[4] R. Heath and A. Paulraj, "Switching between mulitplexing and diversity 
based on constellation distance," in Proc. Allerton Conf. Comm., Control 
and Computing, Oct. 2000. 
[5] H. Yao, G.W. Wornell, "Achieving the full MIMO diversity-multiplexing 
frontier with rotation based space-time codes," in Proc. Allerton Conf. 
Comm., Control and Computing, Oct. 2003. 
[6] H. Yao, "Efficient signal, code, and receiver designs for MIMO com- 
munication systems," Ph.D. thesis, MIT, 2003. 
[7] R Dayal and M. K. Varanasi.'An optimal two transmit antenna space- 
time code and its stacked extension," Proc. Asilomar Conf. on Signals, 
Systems and Computers, Monterey, CA, Nov. 2003. 
[8] J.-C. Belfiore. G. Rekaya and E.Viterbo, "The Golden code: a 2 X 2 
full-rate space-time code with non-vanishing determinants," IEEE Trans. 
Inform. Theory, vol.51, No. 4, April 2005, pp. 1432-1436. 



[10 
[11 

[12 
[13 

[14 
[15 

[16 
[17 

[18 

[19 

[20 

[21 

[22 

[23 

[24 

[25 

[26 

[27 
[28 
[29 

[30 

[31 
[32 

[33 



Petros Elia, P. Vijay Kumar, Sameer Pawar, K. Raj Kumar, B. Sundar 
Rajan and Hsiao-feng (Francis) Lu, "Diversity-multiplexing tradeoff 
analysis of a few algebraic space-time constructions, " in Proc. Allerton 
Conf. Comm., Control and Computing, Oct. 2004. 
Huiyong Liao, Haiquan Wang and Xiang-Gen Xia "Some designs and 
diversity product upper bounds for lattice based diagonal and full rate 
space-time block codes," preprint, September 29, 2004. 

G. Rekaya, J.-C. Belfiore and E.Viterbo, "Algebraic 3x3, 4x4 and 6x6 
space-time codes with non-vanishing determinants," Int. Symp. Inform. 
Th and its Applns., Parma, Italy, October 10-13, 2004, p. 325-329. 

F. Oggier, G. Rekaya, J -C. Belfiore and E. Viterbo, "Perfect space time 
block codes," Submitted to IEEE Trans. Inform. Theory, Sep. 2004. 
M. O. Damen, A. Tewfik, and J.-C. Belfiore, "A construction of a space- 
time code based on number theory," IEEE Trans. Inform. Theory, vol. 48, 
no. 3, pp. 753-760, Mar. 2002. 

H. El Gamal and M.O. Damen, "Universal space-time coding/'/Eiii? 
Trans. Inform. Theory, Vol. 49, No.5, pp. 1097-1119, May 2003. 

H. El Gamal, G. Caire and M.O. Damen, "Lattice coding and decoding 
achieve the optimal diversity-multilpexing tradeoff of MIMO chan- 
ne\s,"IEEE Trans. Inform. Theory, vol. 50, pp. 968-985, June 2004. 
H.A.Loeliger, "Averaging arguments for lattices and linear codes, "IEEE 
Trans. Inform. Theory, vol. 43, pp. 1767-1773, Nov.1997 
B. A. Sethuraman and B. Sundar Rajan, "Full-rank, full-rate STBCs from 
division algebras," Proc. IEEE Inform. Theory Workshop, pp. 69-72, Oct. 
20 - 25, 2002, Bangalore, India. 

B. A. Sethuraman and B. Sundar Rajan, "An algebraic description of 

orthogonal designs and the uniqueness of the Alamouti code," Proc. 

IEEE Global Telecom. Conf, Taipei, pp. 1088-1092, 2002. 

V. Shashidhar, B. Sundar Rajan and B. A. Sethuraman, "STBCs using 

capacity achieving designs from cyclic division algebras,"Proc. IEEE 

Global Telecomm. Conf, 1-5 Dec, San Francisco, 2003, Vol.4, pp. 1957- 

1962. 

B. A. Sethuraman, B. Sundar Rajan and V. Shashidhar, "Full-diversity, 
high-rate, space-time block codes from division algebras," IEEE Trans. 
Info. Theoty, vol. 49, pp. 2596-2616, Oct. 2003. 

S. Alamouti, "A transmitter diversity scheme for wireless communica- 
tions, "IEEE J. Select. Areas Commun., vol. 16, pp. 1451-1458, Oct 
1998. 

J.-C. Belfiore and G. Rekaya,"Quaternionic lattices for space-time 
coding," in Proc. IEEE Inform. Theory Workshop., Paris, 31 March - 
4 April 2003. 

Petros Elia, Bharath Sethuraman and P. Vijay Kumar, "Perect space- 
time codes with minimum and non-minimum delay for any number of 
antennas," preprint, submited to arXivxs. IT/05 12023 vl, 6 Dec 2005. 
Kiran.T. and B. Sundar Rajan, "STBC-schemes with non-vanishing de- 
terminant for certain number of transmit antennas," IEEE Trans. Inform. 
Theory, vol. 51, no. 8, pp.2984-2992, Aug. 2005. 
S. Tavildar and P. Viswanafh,"Permutation codes: achieveing the 
diversity-multiplexing tradeoff," Proc. IEEE Int. Symp. Inform. Th, 
Chicago, pp. 98, June 27-July 2, 2004. 

S. Tavildar and P. Viswanath, "Permutation codes for the parallel fading 
channel: Achieving the diversity-multiplexing tradeoff," Proc. CISS- 
2004, Feb. 2004. 

S. Tavildar and P. Viswanath, "Approximately universal codes over slow 
fading channels," Submitted to IEEE Trans. Info. Theory, Feb. 2005. 
David Tse and Pramod Viswanath, Fundamentals of Wireless Commu- 
nication, Cambridge University Press, May 2005. 
P. Vijay Kumar, Petros Elia, Hsiao-feng (Francis) Lu, Sameer Pawar and 
K. Raj Kumar, "On the decoding and diversity-multiplexing gain tradeoff 
of a recent multilevel construction of space-time codes, " Proc. IEEE 
Int. Symp. Inform. Theory, pp. 128, June 27 - July 2, 2004, Chicago. 
V. Shashidhar, B. Sundar Rajan and P. Vijay Kumar, "STBCs with 
optimal diversity-multiplexing tradeoff for 2,3 and 4 transmit antennas," 
Proc. IEEE Int. Symp. Inform. Theory, pp. 125, June 27 - July 2, 2004, 
Chicago. 

V. Shashidhar, B. Sundar Rajan and B. A. Sethuraman, "Information- 
lossless space time block codes from crossed-product algebras," IEEE 
Trans. Inform. Theory, to appear. 

Kiran. T and B. Sundar Rajan, "High-rate Full-rank Space-Time Block 
Codes from Cayley Algebra," Proc. of International Conference on 
Signal Processing and Communications (SPCOM 2004), Dec. 11-14, 
2004, IISc Bangalore. 

Hsiao-feng Lu and P. Vijay Kumar, "A Unified Construction of Space- 
Time Codes with Optimal Rate-Diversity Tradeoff," IEEE Trans. Inform. 
Theory, May 2005. 



SUBMITTED TO IEEE TRANS INFORMATION THEORY, SEP. 8, 2004 



[34] Hsiao-feng Lu and P. Vijay Kumar, "Generalized unified construction of 

space-time codes with optimal rate-diversity tradeoff", Proc. IEEE Int. 

Symp. Inform. Theory, pp. 95, June 27 - July 2, 2004, Chicago. 
[35] A. R. Hammons, Space-time codes that achieve the rate-diversity 

tradeoff for certain AM-PSK modulations, submitted to IEEE Trans. 

on Inform. Theory, Mar. 2004. 
[36] H. Lu, "Generalized super-unified constructions for space-time codes and 

their subset-subcodes that achieve rate- diversity tradeoff," Submitted to 

IEEE Trans. Info. Theory, June 2004. 
[37] A. A. Albert, Structure of Algebras, Coll. Publ., Vol. 24, Amer. Math. 

Soc, Providence, R. I., 1961. 
[38] W. Scharlau, Quadratic & Hermitian Forms (Grundlehren Der Mathe- 

matischen Wissenchaften Series, Vol 270) , Springer- Verlag, 1984. 
[39] R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, UK: 

Cambridge University Press, 1985. 
[40] Paul J. McCarthy, Algebraic extensions of fields, New York: Dover 

Publications, 1991. 

[41] D. A. Marcus, Number Fields (Universitext), Springer Verlag, New 
York, 1977. 

[42] Robert L. Long, Algebraic Number Theory, Marcel Dekker, New York, 
1977. 

[43] S. Lang, Algebraic Number Theory, 2nd ed. New York: Springer- Verlag: 

Graduate texts in mathematics, 1994. 
[44] Paulo Ribenboim, Classical Theory of Algebraic Numbers, New York: 

Springer- Verlag: Universitext, 2001. 
[45] C. Kose and R. D. Wesel, "Universal space-time trellis codes," IEEE 

Trans. Inform. Theory, vol. 49, no. 10, pp. 2717-2727, Oct. 2003. 
[46] A. R. Calderbank, S. Diggavi, S. Das and N. Al-Dhahir,"Construction 

and analysis of a new 4x4 orthogonal space-time block code," Proc. of 

IEEE International Symposium on Information Theory, Chicago, June 

27- July 2, 2004, p.309. 
[47] B. Hassibi and B. Hochwald, "High-rate codes that are linear in space 

and time," IEEE Trans. Inform. Theory, vol. 48, pp. 1804-824, July 

2002. 

[48] M. O. Damen, A. Chkeif, and J.-C. Belfiore, "Lattice codes decoder 
for space-time codes," IEEE Commun. Lett, vol. 4, pp. 161 - 163, May 
2000. 

[49] M. O. Damen, K. Abed-Meraim, and J.-C. Belfiore, "A generalized 
sphere decoder for asymmetrical space-time communication architec- 
ture," Electron. Lett., p. 166, Jan. 2000. 



